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DETAILED ACTION 

1 . Claims 1 -48 are pending. 

Claim Objections 

2. Claims 38 and 39 are objected to because of the following informalities: 

a. As per claim 38, line 2: "statistics about XML resource" should be 
"statistics about XML resources". 

b. As per claim 39, line 2: "as XML data type" should be "as XML data types". 
Appropriate correction is required. 

Claim Rejections - 35 USC §112 

3. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

4. Claims 9 and 10 are rejected under 35 U.S.C. 112, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 

Claim 9 recites the limitation "said operator" in lines 3-4. There is insufficient 
antecedent basis for this limitation in the claim. 

Claim 10 recites the limitation "said operator" in lines 3-4. There is insufficient 
antecedent basis for this limitation in the claim. 
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Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

This application currently names joint inventors. In considering patentability of 
the claims under 35 U.S.C. 103(a), the examiner presumes that the subject matter of 
the various claims was commonly owned at the time any inventions covered therein 
were made absent any evidence to the contrary. Applicant is advised of the obligation 
under 37 CFR 1 .56 to point out the inventor and invention dates of each claim that was 
not commonly owned at the time a later invention was made in order for the examiner to 
consider the applicability of 35 U.S.C. 103(c) and potential 35 U.S.C. 102(e), (f)or(g) 
prior art under 35 U.S.C. 103(a). 

Claim1-48 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Aboulnaga et al. (' Aboulnaga ' hereinafter) ("Building XML statistics for the hidden web", 
by Ashraf Aboulnaga and Jeffrey F. Naughton, Proceedings of the 28th VLDB 
Conference, Hong Kong, China, 2002) in view of Chaudhuri et al. C Chaudhuri ' 
hereinafter) (Publication Number 2004/0236762). 
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As per claim 1 , Aboulnaga teaches 

A method comprising the computer-implemented steps of: (see abstract) 
gathering statistics about XML resources that are stored in a ... repository; 

(building statistics for XML data, section 1 .2) 

storing said statistics; (using statistics in future means they must be stored, 

section 1 .2) 

"and in response to a request for access to one or more XML resources from 
said ... repository, computing a computational cost associated with each of one or more 
methods of accessing said one or more XML resources from said ... repository, based 
on said statistics." (use statistics about past queries to selectivity of future queries, 
section 1 .2; statistics used in estimating the selectivity of future Xpath queries, abstract) 

Aboulnaga does not explicitly indicate "database". 

However, Chaudhuri discloses "database" (database system, paragraph [0030]). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Aboulnaga and Chaudhuri because using the steps of 
"database" would have given those skilled in the art the tools to improve the invention 
by allowing data to be stored and accessed on a computer. This gives the user the 
advantage of having a non-volatile source of data. 

As per claim 2, Aboulnaga teaches 
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said XML resources are logically organized in a hierarchy of nodes in which each 
node is either a container or a resource (section 3.1 ) 

Aboulnaga does not explicitly indicate "and wherein the step of gathering 
statistics comprises gathering one or more data from a group consisting of a total 
number of nodes in said hierarchy that are accessible via a path through a specified 
node, a total number of containers in said hierarchy that are accessible via a path 
through said specified node, a total number of nodes in said hierarchy that are 
accessible via a path through said specified node and that are in a level of said 
hierarchy that is immediately under a level of said specified node, a total number of 
containers in said hierarchy that are accessible via a path through said specified node 
and that are in a level of said hierarchy that is immediately under said level of said 
specified node, and a number of levels from a root node of said hierarchy, at which said 
specified node is organized in said hierarchy." 

However, Chaudhuri discloses "and wherein the step of gathering statistics 
comprises gathering one or more data from a group consisting of a total number of 
nodes in said hierarchy that are accessible via a path through a specified node, a total 
number of containers in said hierarchy that are accessible via a path through said 
specified node, a total number of nodes in said hierarchy that are accessible via a path 
through said specified node and that are in a level of said hierarchy that is immediately 
under a level of said specified node, a total number of containers in said hierarchy that 
are accessible via a path through said specified node and that are in a level of said 
hierarchy that is immediately under said level of said specified node, and a number of 
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levels from a root node of said hierarchy, at which said specified node is organized in 
said hierarchy" (paragraph [0028]). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Aboulnaga and Chaudhuri because using the steps of 
"and wherein the step of gathering statistics comprises gathering one or more data from 
a group consisting of a total number of nodes in said hierarchy that are accessible via a 
path through a specified node, a total number of containers in said hierarchy that are 
accessible via a path through said specified node, a total number of nodes in said 
hierarchy that are accessible via a path through said specified node and that are in a 
level of said hierarchy that is immediately under a level of said specified node, a total 
number of containers in said hierarchy that are accessible via a path through said 
specified node and that are in a level of said hierarchy that is immediately under said 
level of said specified node, and a number of levels from a root node of said hierarchy, 
at which said specified node is organized in said hierarchy" would have given those 
skilled in the art the tools to improve the invention by improving the quality of execution 
plans. This gives the user the advantage of faster and more efficient queries. 

As per claim 3, Aboulnaga teaches 

said XML resources are logically organized in a hierarchy of nodes in which each 
node is either a container or a resource (section 3.1 ) 

Aboulnaga does not explicitly indicate "and wherein the step of gathering 
statistics comprises gathering each of a total number of nodes in said hierarchy that are 
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accessible via a path through a specified node, a total number of containers in said 
hierarchy that are accessible via a path through said specified node, a total number of 
nodes in said hierarchy that are accessible via a path through said specified node and 
that are in a level of said hierarchy that is immediately under a level of said specified 
node, a total number of containers in said hierarchy that are accessible via a path 
through said specified node and that are in a level of said hierarchy that is immediately 
under said level of said specified node, and a number of levels from a root node of said 
hierarchy, at which said specified node is organized in said hierarchy." 

However, Chaudhuri discloses "and wherein the step of gathering statistics 
comprises gathering each of a total number of nodes in said hierarchy that are 
accessible via a path through a specified node, a total number of containers in said 
hierarchy that are accessible via a path through said specified node, a total number of 
nodes in said hierarchy that are accessible via a path through said specified node and 
that are in a level of said hierarchy that is immediately under a level of said specified 
node, a total number of containers in said hierarchy that are accessible via a path 
through said specified node and that are in a level of said hierarchy that is immediately 
under said level of said specified node, and a number of levels from a root node of said 
hierarchy, at which said specified node is organized in said hierarchy" (paragraph 
[0028]). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Aboulnaga and Chaudhuri because using the steps of 
"and wherein the step of gathering statistics comprises gathering each of a total number 
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of nodes in said hierarchy that are accessible via a path through a specified node, a 
total number of containers in said hierarchy that are accessible via a path through said 
specified node, a total number of nodes in said hierarchy that are accessible via a path 
through said specified node and that are in a level of said hierarchy that is immediately 
under a level of said specified node, a total number of containers in said hierarchy that 
are accessible via a path through said specified node and that are in a level of said 
hierarchy that is immediately under said level of said specified node, and a number of 
levels from a root node of said hierarchy, at which said specified node is organized in 
said hierarchy" would have given those skilled in the art the tools to improve the 
invention by improving the quality of execution plans. This gives the user the advantage 
of faster and more efficient queries. 

As per claim 4, 

Aboulnaga does not explicitly indicate "the step of storing statistics comprises 
storing said statistics in a relational table of a database of which said database 
repository is part." 

However, Chaudhuri discloses "the step of storing statistics comprises storing 
said statistics in a relational table of a database of which said database repository is 
part" (paragraph [0028]). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Aboulnaga and Chaudhuri because using the steps of 
"the step of storing statistics comprises storing said statistics in a relational table of a 
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database of which said database repository is part" would have given those skilled in 
the art the tools to improve the invention by tracking query statistics on a database 
system. This gives the user the advantage of generating more efficient queries. 

As per claim 5, Aboulnaga teaches 
XML. (section 1.1) 

Aboulnaga does not explicitly indicate "said relational table is a first relational 
table that is a different table than a second relational table in which said ... resources 
are stored in said database repository." 

However, Chaudhuri discloses "said relational table is a first relational table that 
is a different table than a second relational table in which said ... resources are stored 
in said database repository" (paragraph [0035]). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Aboulnaga and Chaudhuri because using the steps of 
"said relational table is a first relational table that is a different table than a second 
relational table in which said ... resources are stored in said database repository" would 
have given those skilled in the art the tools to improve the invention by by tracking query 
statistics on a database system. This gives the user the advantage of generating more 
efficient queries. 



As per claim 6, Aboulnaga teaches 
XML. (section 1.1) 
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Aboulnaga does not explicitly indicate "said relational table is a relational table in 
which said ... resources are stored in said database repository." 

However, Chaudhuri discloses "said relational table is a relational table in which 
said ... resources are stored in said database repository" (paragraph [0034]). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Aboulnaga and Chaudhuri because using the steps of 
"said relational table is a relational table in which said ... resources are stored in said 
database repository" would have given those skilled in the art the tools to improve the 
invention by tracking query statistics on a database system. This gives the user the 
advantage of generating more efficient queries. 

As per claim 7, Aboulnaga teaches 
XML (section 1.1) 

Aboulnaga does not explicitly indicate "the step of storing statistics comprises 
storing said statistics in a hierarchical index table in which said ... resources are 
indexed to said database repository." 

However, Chaudhuri discloses "the step of storing statistics comprises storing 
said statistics in a hierarchical index table in which said ... resources are indexed to 
said database repository" (paragraphs [0038], [0034], [0035]). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Aboulnaga and Chaudhuri because using the steps of 
"the step of storing statistics comprises storing said statistics in a hierarchical index 
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table in which said ... resources are indexed to said database repository" would have 
given those skilled in the art the tools to improve the invention by tracking query 
statistics on a database system. This gives the user the advantage of generating more 
efficient queries. 

As per claim 8, 

Aboulnaga does not explicitly indicate "the step of computing a computational 
cost comprises computing a selectivity value for each of one or more predicates, from 
said request, that contain operators on said database repository." 

However, Chaudhuri discloses "the step of computing a computational cost 
comprises computing a selectivity value for each of one or more predicates, from said 
request, that contain operators on said database repository" (paragraph [0030]). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Aboulnaga and Chaudhuri because using the steps of 
"the step of computing a computational cost comprises computing a selectivity value for 
each of one or more predicates, from said request, that contain operators on said 
database repository" would have given those skilled in the art the tools to improve the 
invention by tracking query statistics on a database system. This gives the user the 
advantage of generating more efficient queries. 



As per claim 9, Aboulnaga teaches 
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each of said XML resources is logically organized in a hierarchy of nodes and 
stored, in association with a location of said XML resource in said hierarchy ... XML 
(abstract; section 1.1) 

through a particular specified path through a portion of said hierarchy, (abstract) 

Aboulnaga does not explicitly indicate "in a column of a table in said database 
repository, and wherein said operator is an operator that determines whether a 
particular ... resource can be located in said database repository". 

However, Chaudhuri discloses "in a column of a table in said database 
repository, and wherein said operator is an operator that determines whether a 
particular ... resource can be located in said database repository" (paragraph [0028]). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Aboulnaga and Chaudhuri because using the steps of 
"in a column of a table in said database repository, and wherein said operator is an 
operator that determines whether a particular ... resource can be located in said 
database repository" would have given those skilled in the art the tools to improve the 
invention by tracking query statistics on a database system. This gives the user the 
advantage of generating more efficient queries. 

As per claim 1 0, Aboulnaga teaches 

each of said XML resources is logically organized in a hierarchy of nodes and 
stored, in association with a location of said XML resource in said hierarchy ... XML. 
(section 1.1) 
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Aboulnaga does not explicitly indicate "in a column of a table in said database 
repository, and wherein said operator is an operator that determines whether a 
particular ... resource can be located in said database repository at a terminal location 
of a particular specified path through a portion of said hierarchy." 

However, Chaudhuri discloses "in a column of a table in said database 
repository, and wherein said operator is an operator that determines whether a 
particular ... resource can be located in said database repository at a terminal location 
of a particular specified path through a portion of said hierarchy" (paragraphs 
[0038],[0034],[0035]). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Aboulnaga and Chaudhuri because using the steps of 
"in a column of a table in said database repository, and wherein said operator is an 
operator that determines whether a particular ... resource can be located in said 
database repository at a terminal location of a particular specified path through a portion 
of said hierarchy" would have given those skilled in the art the tools to improve the 
invention by tracking query statistics on a database system. This gives the user the 
advantage of generating more efficient queries. 

As per claim 1 1 , Aboulnaga teaches 

the step of computing a computational cost comprises computing a 
computational cost of traversing, to locate a particular XML resource specified in said 
request . . . XML. (abstract, section 1.1) 
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Aboulnaga does not explicitly indicate "an index in which said ... resources are 
indexed to said database repository." 

However, Chaudhuri discloses "an index in which said ... resources are indexed 
to said database repository" (paragraph [0034]). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Aboulnaga and Chaudhuri because using the steps of 
"an index in which said ... resources are indexed to said database repository" would 
have given those skilled in the art the tools to improve the invention by tracking query 
statistics on a database system. This gives the user the advantage of generating more 
efficient queries. 

As per claim 12, 

Aboulnaga does not explicitly indicate "computing said computational cost of 
traversing an index comprises computing a computational cost associated with one or 
more CPUs used for said traversing." 

However, Chaudhuri discloses "computing said computational cost of traversing 
an index comprises computing a computational cost associated with one or more CPUs 
used for said traversing" (paragraphs [0030], [0034]). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Aboulnaga and Chaudhuri because using the steps of 
"computing said computational cost of traversing an index comprises computing a 
computational cost associated with one or more CPUs used for said traversing" would 
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have given those skilled in the art the tools to improve the invention by tracking query 
statistics on a database system. This gives the user the advantage of generating more 
efficient queries. 

As per claim 13, 

Aboulnaga does not explicitly indicate "computing said computational cost of 
traversing an index comprises computing a computational cost associated with reading 
data blocks in which portions of said index are stored." . 

However, Chaudhuri discloses "computing said computational cost of traversing 
an index comprises computing a computational cost associated with reading data 
blocks in which portions of said index are stored" (paragraphs [0034], [0035]). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Aboulnaga and Chaudhuri because using the steps of 
"computing said computational cost of traversing an index comprises computing a 
computational cost associated with reading data blocks in which portions of said index 
are stored" would have given those skilled in the art the tools to improve the invention 
by tracking query statistics on a database system. This gives the user the advantage of 
generating more efficient queries. 

As per claim 14, 

Aboulnaga does not explicitly indicate "computing said computational cost of 
traversing an index comprises computing (a) a computational cost associated with one 
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or more CPUs used for said traversing and (b) a computational cost associated with 
reading data blocks in which portions of said index are stored." 

However, Chaudhuri discloses "computing said computational cost of traversing 
an index comprises computing (a) a computational cost associated with one or more 
CPUs used for said traversing and (b) a computational cost associated with reading 
data blocks in which portions of said index are stored" (paragraphs [0034], [0035]). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Aboulnaga and Chaudhuri because using the steps of 
"computing said computational cost of traversing an index comprises computing (a) a 
computational cost associated with one or more CPUs used for said traversing and (b) a 
computational cost associated with reading data blocks in which portions of said index 
are stored" would have given those skilled in the art the tools to improve the invention 
by tracking query statistics on a database system. This gives the user the advantage of 
generating more efficient queries. 

As per claim 1 5, Aboulnaga teaches 
"XML ... XML" (section 1.1). 

Aboulnaga does not explicitly indicate "the step of computing a computational 
cost comprises (a) computing a selectivity value for each of one or more predicates, 
from said request, that contain operators on said database repository and (b) computing 
a computational cost of traversing, to locate a particular ... resource specified in said 
request, an index in which said ... resources are indexed to said database repository." 
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However, Chaudhuri discloses "the step of computing a computational cost 
comprises (a) computing a selectivity value for each of one or more predicates, from 
said request, that contain operators on said database repository and (b) computing a 
computational cost of traversing, to locate a particular ... resource specified in said 
request, an index in which said ... resources are indexed to said database repository" 
(paragraphs [0038],[0034],[0035]). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Aboulnaga and Chaudhuri because using the steps of 
"the step of computing a computational cost comprises (a) computing a selectivity value 
for each of one or more predicates, from said request, that contain operators on said 
database repository and (b) computing a computational cost of traversing, to locate a 
particular ... resource specified in said request, an index in which said ... resources are 
indexed to said database repository" would have given those skilled in the art the tools 
to improve the invention by tracking query statistics on a database system. This gives 
the user the advantage of generating more efficient queries. 

As per claim 16, Aboulnaga teaches 

"to one or more XML resources" (section 3.1) 

Aboulnaga does not explicitly indicate "said request for access ... from said 
database repository is a SQL query." 

However, Chaudhuri discloses "said request for access ... from said database 
repository is a SQL query" (paragraph [0028]). 



Application/Control Number: 10/830,211 Page 18 

Art Unit: 2168 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Aboulnaqa and Chaudhuri because using the steps of 
"said request for access ... from said database repository is a SQL query" would have 
given those skilled in the art the tools to improve the invention by using a standardized 
query language for access. This gives the user the advantage of more portability and 
usability across a multitude of platforms and tools. 

As per claim 17, Aboulnaga teaches 

each of said XML resources is logically organized in a hierarchy of nodes and 
stored, in association with a location of said XML resource in said hierarchy ... XML, 
(abstract, section 1.1) 

Aboulnaqa does not explicitly indicate "in a column of a table in said database 
repository, and wherein said SQL query comprises a mechanism for providing one 
possible path through said hierarchy to each of said ... resources." 

However, Chaudhuri discloses "in a column of a table in said database 
repository, and wherein said SQL query comprises a mechanism for providing one 
possible path through said hierarchy to each of said ... resources" (paragraph 
[0034],[0035]). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Aboulnaga and Chaudhuri because using the steps of 
"in a column of a table in said database repository, and wherein said SQL query 
comprises a mechanism for providing one possible path through said hierarchy to each 
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of said ... resources" would have given those skilled in the art the tools to improve the 
invention by tracking query statistics on a database system. This gives the user the 
advantage of generating more efficient queries. 

As per claim 18, 

Aboulnaga does not explicitly indicate "the step of computing a computational 
cost comprises computing a computational cost component for one or more predicates, 
from said request, that contain an operator in conjunction with said mechanism acting 
on said database repository." 

However, Chaudhuri discloses "the step of computing a computational cost 
comprises computing a computational cost component for one or more predicates, from 
said request, that contain an operator in conjunction with said mechanism acting on said 
database repository" (paragraphs [0030],[0034],[0035]). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Aboulnaga and Chaudhuri because using the steps of 
"the step of computing a computational cost comprises computing a computational cost 
component for one or more predicates, from said request, that contain an operator in 
conjunction with said mechanism acting on said database repository" would have given 
those skilled in the art the tools to improve the invention by tracking query statistics on a 
database system. This gives the user the advantage of generating more efficient 
queries. 
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As per claim 1 9, Aboulnaga teaches 

each of said XML resources is logically organized in a hierarchy of nodes and 
stored, in association with a location of said XML resource in said hierarchy ... XML, 
(abstract, section 1.1) 

Aboulnaga does not explicitly indicate "in a column of a table in said database 
repository, and wherein said SQL query comprises a mechanism for providing all 
possible paths through said hierarchy to each of said ... resources." 

However, Chaudhuri discloses "in a column of a table in said database 
repository, and wherein said SQL query comprises a mechanism for providing all 
possible paths through said hierarchy to each of said ... resources" (paragraph 
[0034],[0035]). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Aboulnaga and Chaudhuri because using the steps of 
"in a column of a table in said database repository, and wherein said SQL query 
comprises a mechanism for providing all possible paths through said hierarchy to each 
of said ... resources" would have given those skilled in the art the tools to improve the 
invention by tracking query statistics on a database system. This gives the user the 
advantage of generating more efficient queries. 

As per claim 20, 

Aboulnaga does not explicitly indicate "the step of computing a computational 
cost comprises computing a computational cost component for one or more predicates, 
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from said request, that contain an operator in conjunction with said mechanism acting 
on said database repository." 

However, Chaudhuri discloses "the step of computing a computational cost 
comprises computing a computational cost component for one or more predicates, from 
said request, that contain an operator in conjunction with said mechanism acting on said 
database repository" (paragraphs [0030], [0034], [0035]). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Aboulnaqa and Chaudhuri because using the steps of 
"the step of computing a computational cost comprises computing a computational cost 
component for one or more predicates, from said request, that contain an operator in 
conjunction with said mechanism acting on said database repository" would have given 
those skilled in the art the tools to improve the invention by tracking query statistics on a 
database system. This gives the user the advantage of generating more efficient 
queries. 

As per claim 21 , 

Aboulnaqa does not explicitly indicate "said database repository is part of a 
relational database management system." 

However, Chaudhuri discloses "said database repository is part of a relational 
database management system" (paragraph [0028]). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Aboulnaqa and Chaudhuri because using the steps of 
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"said database repository is part of a relational database management system" would 
have given those skilled in the art the tools to improve the invention by tracking query 
statistics on a database system. This gives the user the advantage of generating more 
efficient queries. 

As per claim 22, 

Aboulnaga does not explicitly indicate "a computer-readable medium carrying 
one or more sequences of instructions which, when executed by one or more 
processors, causes the one or more processors to perform the method recited in claim 

1 . " 

However, Chaudhuri discloses "a computer-readable medium carrying one or 
more sequences of instructions which, when executed by one or more processors, 
causes the one or more processors to perform the method recited in claim 1" 
(paragraph [0023]). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Aboulnaga and Chaudhuri because using the steps of 
"a computer-readable medium carrying one or more sequences of instructions which, 
when executed by one or more processors, causes the one or more processors to 
perform the method recited in claim 1" would have given those skilled in the art the tools 
to improve the invention by having a non-volatile copy of the instructions. This gives the 
user the advantage of not losing the instructions when the system loses power. 
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As per claims 23-37, 

These claims are rejected on grounds corresponding to the arguments given 
above for rejected claim 22 above, respectively, and are similarly rejected. 

As per claim 38, Aboulnaga teaches 

A method comprising the computer-implemented steps of: (see abstract) 
gathering, ... , statistics about XML resource; (building statistics for XML data, 
section 1 .2) 

Aboulnaga does not explicitly indicate "by a database management system ... 
that are stored in a repository of said database management system ... and storing 
said statistics in said database management system." 

However, Chaudhuri discloses "by a database management system ... that are 
stored in a repository of said database management system ... and storing said 
statistics in said database management system" (create statistics is a command for 

* 

building statistics which are stored, paragraph [0028]). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Aboulnaga and Chaudhuri because using the steps of * 
"by a database management system ... that are stored in a repository of said database 
management system ... and storing said statistics in said database management 
system" would have given those skilled in the art the tools to improve the invention by 
improving the quality of execution plans. This gives the user the advantage of faster and 
more efficient queries. 
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As per claim 39, Aboulnaga teaches 

the step of storing comprises storing said statistics as XML data type, (section 

1.1) 

Aboulnaga does not explicitly indicate "in a schema-based table in said database 
management system." 

However, Chaudhuri discloses "in a schema-based table in said database 
management system" (paragraph [0034]). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Aboulnaga and Chaudhuri because using the steps of 
"in a schema-based table in said database management system" would have given 
those skilled in the art the tools to improve the invention by tracking query statistics on a 
database system. This gives the user the advantage of generating more efficient 
queries. 

As per claim 40, Aboulnaga teaches 

said XML resources are logically organized in a hierarchy of nodes in which each 
node is either a container or a resource, (section 3.1 ) 

and wherein the step of gathering statistics comprises gathering each of a total 
number of nodes in said hierarchy that are accessible via a path through a specified 
node, a total number of containers in said hierarchy that are accessible via a path 
through said specified node, a total number of nodes in said hierarchy that are 
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accessible via a path through said specified node and that are in a level of said 
hierarchy that is immediately under a level of said specified node, and a total number of 
containers in said hierarchy that are accessible via a path through said specified node 
and that are in a level of said hierarchy that is immediately under said level of said 
specified node, (sections 4 through 4.2) 

As per claim 41, 

This claim is rejected on grounds corresponding to the arguments given above 
for rejected claim 22 and is similarly rejected. 

As per claim 42, Aboulnaga teaches 

A method comprising the computer-implemented steps of: (see abstract) 

in response to a request for access to one or more XML resources (queries of 
XML based Internet query processors, section 1.1) 

statistics about the structure of a hierarchy in which said one or more XML 
resources are logically organized; (statistics structure that stores annotated path 
expressions and information, abstract) 

and computing a computational cost associated with each of one or more 
methods of accessing said one or more XML resources from said ... repository, based . 
on said statistics, (use statistics about past queries to selectivity of future queries, 
section 1 .2; statistics used in estimating the selectivity of future Xpath queries, abstract) 
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Aboulnaga does not explicitly indicate "from a database repository within a 
database management system, accessing, from said database management system ... 
database". 

However, Chaudhuri discloses "from a database repository within a database 
management system, accessing, from said database management system ... database" 
(create statistics is a command for building statistics which are stored, paragraph 
[0028]). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Aboulnaga and Chaudhuri because using the steps of 
"from a database repository within a database management system, accessing, from 
said database management system ... database" would have given those skilled in the 
art the tools to improve the invention by allowing data to be stored and accessed on a 
computer. This gives the user the advantage of having a non-volatile source of data. 

As per claim 43, 

Aboulnaga does not explicitly indicate "the step of computing a computational 
cost comprises computing a selectivity value for each of one or more predicates, from 
said request, that contain operators on said database repository." 

However, Chaudhuri discloses "the step of computing a computational cost 
comprises computing a selectivity value for each of one or more predicates, from said 
request, that contain operators on said database repository" (paragraphs [0034], [0035]). 
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It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Aboulnaga and Chaudhuri because using the steps of 
"the step of computing a computational cost comprises computing a selectivity value for 
each of one or more predicates, from said request, that contain operators on said 
database repository" would have given those skilled in the art the tools to improve the 
invention by tracking query statistics on a database system. This gives the user the 
advantage of generating more efficient queries. 

As per claim 44, Aboulnaga teaches 
XML (section 1.1) 

Aboulnaga does not explicitly indicate "the step of computing a computational 
cost comprises computing a computational cost of traversing, to locate particular ... 
resources specified in said request, an index in which said ... resources are indexed to 
said database repository." 

However, Chaudhuri discloses "the step of computing a computational cost 
comprises computing a computational cost of traversing, to locate particular ... 
resources specified in said request, an index in which said ... resources are indexed to 
said database repository" (paragraph [0030], [0034]). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Aboulnaga and Chaudhuri because using the steps of 
"the step of computing a computational cost comprises computing a computational cost 
of traversing, to locate particular ... resources specified in said request, an index in 
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which said ... resources are indexed to said database repository" would have given 
those skilled in the art the tools to improve the invention by tracking query statistics on a 
database system. This gives the user the advantage of generating more efficient 
queries. 

As per claim 45, Aboulnaga teaches 
XML. (section 1.1) 

Aboulnaga does not explicitly indicate "the step of computing a computational 
cost comprises (a) computing a selectivity value for each of one or more predicates, 
from said request, that contain operators on said database repository and (b) computing 
a computational cost of traversing, to locate a particular ... resource specified in said 
request, an index in which said ... resources are indexed to said database repository." 

However, Chaudhuri discloses "the step of computing a computational cost 
comprises (a) computing a selectivity value for each of one or more predicates, from 
said request, that contain operators on said database repository and (b) computing a 
computational cost of traversing, to locate a particular ... resource specified in said 
request, an index in which said ... resources are indexed to said database repository" 
(paragraphs [0030],[0034],[0035]). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Aboulnaga and Chaudhuri because using the steps of 
"the step of computing a computational cost comprises (a) computing a selectivity value 
for each of one or more predicates, from said request, that contain operators on said 
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database repository and (b) computing a computational cost of traversing, to locate a 
particular ... resource specified in said request, an index in which said ... resources are 
indexed to said database repository" would have given those skilled in the art the tools 
to improve the invention by tracking query statistics on a database system. This gives 
the user the advantage of generating more efficient queries. 

As per claim 46, 

his claim is rejected on grounds corresponding to the arguments given above for 
rejected claim 22 and is similarly rejected. 

As per claim 47, Aboulnaga teaches 

A database system comprising: (see abstract) 

an XML data repository; (XML-based Internet, section 1.1) 

and a query optimizer that receives a ... query and, in response to said query, 
formulates a query execution plan based on computational costs of access paths 
associated with XML data stored in said repository, (use statistics about past queries to 
selectivity of future queries, section 1.2; statistics used in estimating the selectivity of 
future Xpath queries, abstract) 

wherein said computational costs are based on statistics about an organizational 
structure of said XML data, (statistics structure that stores annotated path expressions 
and information, abstract) 
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Aboulnaga does not explicitly indicate "within a relational database management 
system ... database" 

However, Chaudhuri discloses "within a relational database management system 
... database" (database system, paragraph [0030]). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Aboulnaga and Chaudhuri because using the steps of 
"within a relational database management system ... database" would have given those 
skilled in the art the tools to improve the invention by allowing data to be stored and 
accessed on a computer. This gives the user the advantage of having a non-volatile 
source of data. 

As per claim 48, 

This claim is rejected on grounds corresponding to the arguments given above 
for rejected claim 1 and is similarly rejected. 

Conclusion 

The prior art made of record, listed on form PTO-892, and not relied upon is 
considered pertinent to applicant's disclosure. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Jay A. Morrison whose telephone number is (571) 272- 
71 12. The examiner can normally be reached on M-F 8-4:30. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tim Vo can be reached on (571 ) 272-3642. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of ah application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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